翻訳と辞書 Words near each other ・ non-uniform quantising logarithmic compression ・ non-uniform rational b spline ・ non-volatile ・ non-volatile memory ・ non-volatile random access memory ・ non-volatile storage ・ nondeterminism ・ nondeterministic ・ nondeterministic automaton ・ nondeterministic polynomial time ・ nondeterministic turing machine ・ nonintrusive testing ・ nonlinear ・ nonpareil ・ nontrivial ・ noob ・ nor ・ norc compiler ・ norcroft ・ nord pl Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク nondeterministic turing machine ： FOLDOC Nondeterministic Turing Machine A normal (deterministic) Turing Machine that has a "guessing head" - a write-only head that writes a guess at a solution on the tape first, based on some arbitrary internal algorithm. The regular Turing Machine then runs and returns "yes" or "no" to indicate whether the solution is correct. A nondeterministic Turing Machine can solve nondeterministic polynomial time computational {decision problems} in a number of steps that is a polynomial function of the size of the input (1995-04-27) スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.